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New Complete 2-Arcs in the Uniform Projective Hjelmslev 
Planes Over Chain Rings of Order 25 

Michael Kiermaier and Matthias Koch 


Abstract. In this paper a 2-arc of size 21 in the projective Hjelmslev plane PHG(2,Z25) 
and a 2-arc of size 22 in PHG(2, F 5 [Ar]/(X^)) are given. Both arcs are bigger than the 2-arcs 
previously known in the respective plane. Furthermore, we will give some information on the 
geometrical structure of the arcs. 


1. Introduction 

It is well known that a Desarguian projective plane of order q admits a 2-arc of size g + 2 if 
and only if q is even. These 2-arcs are called hyperovals. The biggest 2-arcs in the Desarguian 
projective planes of odd order q have size q + 1 and are called ovals. 

For an uniform projective Hjelmslev plane over a chain ring R of size the situation is 
somewhat similar: In PHG(i?, 2) there exists an hyperoval - that is a 2-arc of size + g + 1 - 
if and only if G is a Galois ring of size g^ with g even, see JHIHl 

In the remaining uniform projective Hjelmslev planes, the siutation is less clear. It is known 
ll5l that for even g and R not a Galois ring, a 2-arc has at most size g^ + g, and for odd g a 
2-arc has at most size g^. For ^R < 16 the exact values were determined either by theory or 
computationally ||5j|7j|4l, leaving jfR = 25 as the smallest case where the exact sizes n 2 {R) of 
a maximum 2-arc in PHG(2, R) are not known. Up to isomorphism there are two finite chain 
rings of size 25 of composition length 2, these are Z25 and F5[X]/(X^). When we started our 
search, the biggest known 2-arcs had size 20 IIH or 18 [HI, respectively. 

In the following two sections, we give a brief introduction to finite chain rings and Hjelmslev 
geometries. For details, see for example @ and the references cited there. 

2. Finite Chain Rings 

Arin is called chain ring if the lattice of the left-ideals is a chain. A chain ring is necessarily 

local, so there is a unique maximum ideal N = rad(i?) and the quotient ring R/N is a division 
ring. In the following we will only consider finite chain rings, where we get R/N = with a 
prime power q = p'^,p prime. We will need the projection (j): R ^ Fg, a a mod N, which 
is a surjective ring homomorphism. 

The number of ideals of R reduced by 1 is the composition length of R, considered as a left 
module rR. This number will be denoted by m. 
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^Rings are assumed to contain an unity element and to be associative, but not necessarily commutative. 
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An important subclass of the finite ehain rings are the Galois rings. Their definition is a slight 
generalization of the construetion of finite fields via irredueible polynomials: 

Let p be prime, r and m positive integers, q = p^ and / G Zpm[X] be a monie polynomial of 
degree r sueh that the image of / modulo p is irredueible in Fp[X]. Then the Galois ring of 
order and eharaeteristie p^ is defined as 

GR(«'”,p”) = Zp„[A']/(/) 

Up to isomorphism, the definition is independent of the exaet choice of /. The symbols p, q, 
r and m are eonsistent with the earlier definitions: It holds GR(g™,p"*)/rad(GR(g”^,p™)) = 
Fg and the composition length of GR(g”^,p”^) is m. Furthermore, the Galois rings eontain 
the finite fields and the integer residues modulo a prime power: GR(p™,p™) = Zpm and 
GR(pGp) ^ Fp.. 

While the fields are exaetly the ehain rings of eomposition length 1, in this artiele we are 
interested in finite ehain rings of eomposition length 2. The isomorphism types of these rings 
are known: 

Theorem 2.1 (see m). Let R be a finite chain ring of composition length 2, N = rad(R) and 
R/N = Fg. Then fiR = q^, and exactly one of the following statements is true: 

(a) R is isomorphic to the Galois ring GR(g^,p^) of order q^ and characteristic p^ . 

(b) There is an unime automorphism a o/Fg such that R is isomorphic to the cr-dual numbers 

F,lA,ff]/(A2)|l 

We see that there are r + 1 isomorphism elasses of ehain rings of eomposition length 2 and 
order q^. Among these rings 2 are eommutative, namely GK{q^,p^) and Sg := Fg[X]/(X^). 
The Galois ring is the unique one with characteristic p^, all the others have characteristic p. 
The smallest sueh ehain rings are: 


q 

R 

2 


Z 4 

S 2 =F 2 [X]/(X^) 

3 


Zg 

S3=F3[X]/(X2) 

4 

G 4 

= GR(16,4) 

§4 = ¥fiX]/{X^) T 4 := F 4 [X, a ^ a^]/{X^) 

5 


^25 

S, = ¥,[X]/{X^) 


The only non-eommutative ring in this list is T 4 . 

3. Arcs in Projective Hjelmslev Planes 

The projective Hjelmslev geometry PHG(/c, R) of dimension k over a finite ehain ring R is 
defined as follows: The point set V{PB.G{k, R)) [line set £(PHG(/i:, R))] is the set of the 
free rank 1 [rank k] right submodules of the module and the ineidenee is given by set 

inclusion. 

We have |R(PHG(fc, R))| = |£(PHG(A:, R))| = For m = 1, R is a finite field 

and PHG(/c,R) is the elassical projective geometry FG{R,k) of dimension k over R. For 
m > 1 however, two different lines in PHG(/c, R) may meet in more than one point. 

The map f, extended to is a eollineation PHG(fc,R) — )■ PG(fc,Fg). Let P,Q G 

R(PHG(/c, R)). There is more than one line passing through P and Q if and only if 0(R) = 
0(Q). The preimages ^-^R) [0"H^)] with R G R(PG(A:,Fg)) [L G £(PG(A:,Fg))] are 
ealled point [line] neighbor classes of PHG(fc, R). The restrietion of a projeetive Hjelmslev 

^Fg[A, a] is a skew polynomial ring over Fg. Its addition is defined as in the usual polynomial ring, and the 
multiplication is the distributive extension of the rule XX = a{X)X for each scalar A G Fg. 
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geometry to a single point neighbor elass is isomorphie to the affine geometry PG{k,¥q). The 
group of eollineations of PGL(fc, R) is exaetly the semilinear projeetive group PrL(/c + 1, R) 

m- 

In the following, we restriet us to the projeetive Hjelmslev planes PHG(2, R). If i? has eompo- 
sition length 2, sueh a plane is ealled uniform. For n G N, a set of points t C ^(PHG(2, R)) of 
size n is ealled projective (n, u)-arc, if some u elements of t are eollinear, but no m + 1 elements 
of f are eollinear. If we allow 6 to be a multiset of points in this definitiorU t is ealled (n, u)- 
multiarc. We denote by riuiR) the maximum size of an M-multiare in the projeetive Hjelsmelv 
plane PHG(2,i?). 

In the ease u = 2 the diserimination of projeetive ares and multiares is not important, sinee the 
only proper 2-multiare is a single point of multiplieity 2. So we will simply use the expression 
2 -aro. 

For a 2-are t in an uniform Hjelmslev plane over a ehain ring with odd parameter q, it is known 
that the eomplement of the image 0(t) is a bloeking set in PG(2, F^). 

The following table shows the known values of n 2 {R) for the finite ehain rings R with m = 2 
and j^R < 25. The values for the rings R with j^R < 9, as well as the lower bound for S 4 and 
the upper bounds for G 4 , Z 25 and S 5 were given in The lower bound for G 4 was given in 
[|3l , and the upper bound for S 4 as well as lower and upper bound for T 4 ean be found in flU. 
For the ehain rings R with q = 5 the table shows a range, sinee the exaet value of n 2 {R) is not 
known. The lower bounds of these ranges are improved by our seareh. 


q 

2 

3 

4 

5 

R 

Z 4 S 2 

Zg §3 

G 4 §4 T 4 

Z25 S5 

n2{R) 

7 6 

9 9 

21 18 18 

21 -25 22 -25 


4. The New Arcs 


In this seetion we give the new ares and some analysis of their geometrieal strueture. The 
Hjelmslev planes PHG(2, Z 25 ) and PHG(2, § 5 ) both eonsist of 775 points and lines, and of 31 
point and line neighbor elasses. A single neighbor elass eontains 25 points respeetively lines. 


4.1. A (21,2)-arc in PHG(2,Z25). A (21,2)-are PHG(2,Z25) is given by the 

points 


(1 

: 1 

: 4) 

( 1 : 

19 

19) 

(1 

: 4 

1 ) 

( 1 : 

1 

22 ) 

(1 

: 8 

8 ) 

(1 

22 

: 1 ) 

( 1 : 

3 

12 ) 

( 1 : 

23 

19) 

(1 

4 : 

17) 

(1 

: 7 

: 8 ) 

(1 

22 

:4) 

( 1 : 

19 

18) 

( 1 : 

7 

22 ) 

(1 

: 8 

6 ) 

( 1 : 

21 

18) 

(5 

: 1 

: 2 ) 

( 1 : 

15 

13) 

(1 

: 2 

5 ) 

(5: 

1 

23) 

( 1 : 

10 

12 ) 

( 1 : 

23 

:5). 


Its automorphism group 

Aut(!z 25 ) = (P) where 


has order 3 and is generated by a rotation of the eoordinate axes: 


p= {v)v^ 



The automorphism group partitions fzjs 7 orbits, eaeh of size 3. In the list of points above 
eaeh row eonsists of a single orbit. 
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Of course we have to respect multiplicities for counting the number of eollinear points. 


3 












The 21 points are eontained in 21 different point neighbor elasses. The complement of 
in PG(2, F 5 ) has size 10 and consists of the projective triangle 

IJ {(0 : 1 : -a^), (1 : -a^ : 0), (-a^ : 0 : 1)} 

aGFs 

together with its center point ( 1 : 1 : 1 ). 

4.2. A (22, 2)-arc in S5. A (22, 2)-arc ^Ss in PHG(2, §5) is given by the points 


(1 : X + 1 : 4X) 
(1 : 4X + 1 : 4X) 


(4X : 1 : X + 1) 
(4X : 1 : 4X + 1) 


(1 : 4X : 4X + 1) 
(1 : 4X : X + 1) 


(1 

:X + 1 : 

3X 

+ 4) 

(1 

: 2X + 4 

: X + 4) 

(1 

: 4X + 4 : 

4X + 

1 ) 

(1 

4X + 1 

: 4X 

+ 4) 

(1 

: X + 4 : 

2X + 4) 

(1 

: 3X + 4 

:X + 

1 ) 

(1 

3X + 2 

: 3X 

+ 2) 


(1 : 3X4 

■3:1) 


(1 : 1 : 3X + 3) 


(1 

2X + 3 

: 4X 

+ 2) 

(1 

4X + 3 

3X + 4) 

(1 

: 2X + 4 : 

2X + 

2 ) 

(1 

4X + 2 

: 2X 

+ 3) 

(1 

2X + 2 

2X + 4) 

(1 

: 3X + 4 : 

4X + 

3) 


( 1 : 1 : 1 ). 


Again, the rotation p of the coordinate axes is an automorphism of tgg, and each row in the 
point list consists of one orbit under the group action of (p), so there are 7 orbits of size 3 and 
the fixed point (1:1:1). But in this case the full automorphism group Aut(€§g) is bigger than 
(p), another automorphism of is given by 

//I X -X 
r = (v) ^ ( X 1 -X 

\ \2X + 2 2X + 2 -X - 1 

r has order 2 , pr has order 5 and together, p and r generate Aut(ts 5 ): Aut(t§g) = (p, r) = 
PSL(2, F 5 ) = A 5 , where A 5 denotes the alternating group on a set of size 5. 

While the ring Z 25 has a trivial automorphism group, Aut(S 5 ) is cyclic of order 4 and gen¬ 
erated by the linear extension of X !-)■ 2X. SoPGL(3 ,S5) < PPL(3,S5). But Aut(^s 5 ) < 
PGL(3, § 5 ), so all the automorphisms of tgg are purely linear. Under the action of Aut(!§ 5 ), 
splits into 2 orbits Oi and O 2 . Oi has size 12 and contains the points above the horizontal 
line in the list, O 2 has size 10 and contains the points below the horizontal line. 

The 12 points in Oi are contained in 6 point neighbor classes, each class containing 2 points of 
Oi- The image of these 6 point neighbor classes under </> is the oval 

O = {(0 : 1 : 1 ), (1 : 0 : 1 ), (1 : 1 : 0 ), (- 1 : 1 : 1 ), (1 : -1 : 1 ) : (1 : 1 : - 1 )} 

in PG(2, F 5 ). Each pair of points within the same point neighbor class is aligned in the tangent 
direction of the oval O. 



The 10 points in O 2 are all in seperate point neighbor classes, and their 0-images are exactly 
the internal points of the oval O. The 15 point neighbor classes corresponding to the external 
points of O are empty. 


5. Computation 

The arcs were found by a fast backtracking search. 

One problem are the huge automorphism groups of the projective Hjelmslev planefl which 
cause ’’the same” point constellation to appear in billions of isomorphic copies during a naive 
depth-first search. On the other hand, a complete elimination of isomorphic copies would be 

'‘#Aut(PHG(2,Z25)) = 145312500000 and #Aut(PHG(2, § 5 )) = 581250000000 
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too expensive, so the eompromise was to filter out isomorphie eopies in the first 7 levels of 
the seareh, and to do an additional isomorphism test for the leaf nodes of the seareh. These 
isomorphism tests and the determination of the automorphism groups were done implementing 
the Leiterspiel [fl3l . see also IITIl . 

Another bottleneek is the test in the innermost loop of the algorithm if a eertain point ean be 
added to the eurrent point set without violating the 2-are property. Here we exploit the faet that 
t C P(PHG(2, R)) is a 2-are if and only if all the 3-element subsets of f are a 2-are: For any 
set S C P(PHG(2, R)) and any four points Pi, P 2 , P 3 , P 4 G P(PHG(2, R))\ S it holds that 
a := S'U{Pi,P 2 , 7 ^ 3 ,-P 4 }isa 2 -areifandonlyif ui := S'UjPi, P2, P3}, 02 := S'U{Pi, P2, P4}, 
Us := S' U {Pi, P3, P4} and 04 := S' U {P2, P3, P4} are 2-ares. So in eaeh node of the depth-first 
seareh we do a loeal breadth-first seareh for 3 levels. The overhead of this additional seareh 
is eompensated by the faet that the seareh depth of the outer depth-first seareh is redueed by 
3. Now when the baektraek algorithm goes forward from the seareh node S to the seareh node 
S U {Pi}, the breadth-first seareh for the node S U {Pi} ean be performed easily only by doing 
look-ups in the breadth-first data of the node S'. This proeess ean be seen as merging the 4 
ares Ui, 02 , 03 and 04 into the bigger are o. The merging teehnique is a general idea to avoid 
repeated tests within a baektraeking seareh. In lUOl it was used on pairs of integral point sets, 
and then in jSl on triples of polyominoes. 


6. Conclusion and Future Research 

Up to isomorphism, the given 2-ares were the only ones of size 21 respeetively 22 that showed 
up in our seareh. Sinee we did not investigate the eomplete seareh spaee, there might still 
exist other isomorphism types or even bigger 2-ares. But the eurrent situation is quite remark¬ 
able: When we started our seareh, in the tables of the best known w-ares in uniform projeetive 
Hjelmslev planes over finite ehain rings all the w-ares in planes over Galois rings were at least 
as large as the w-ares in the Hjelmslev planes over the other rings R with the same parameter 
q, suggesting this being true in general. The Hjelmslev plane PHG(2, §5) admitting a 2-are of 
size 22 on the one hand and the Hjelmslev plane PHG(2, Z25) with its best known are of size 
21 on the other hand eould be a eounterexample to this eonjeeture. 

Of eourse, the definitive knowledge of the biggest 2-ares in PHG(2,Z25) and PHG( 2 ,S 5 ) 
would be great. We think that it might be eomputationally feasible to exhaustively seareh the 
eomplete seareh spaee by further exploiting the homomorphism 0 of group aetions 

(PPL( 3 ,/?),PHG( 2 ,i?)) ^ (PGL( 3 ,F 5 ),PG( 2 ,F 5 )) 

via the homomorphism prineiple [fl2l : In a first step, all the PGL(3, F5) -representatives for the 
images in PG( 2 ,F 5 ) are generated. At this point we ean make use of some restrietions, for 
example that the empty point neighbor elasses form a bloeking set in PG(2, F5). Then for eaeh 
sueh image I, we need to exhaustivly seareh all the 2 -ares among the preimages in up 

to PPL(3, i?)-isomorphism. In faet it is enough to eonsider the preimage of the PGL(3, F5)- 
stablilizer of f as the operating group. Usually this group is mueh smaller than the full group 
of all eollineations, a faet that benefits eanonization and isomorphism tests. 

Furthermore, the question arises if a generalization of the are tzjs or ^$5 to uniform Hjelmslev 
planes over ehain rings of higher order is possible. We hope that our analysis of the strueture 
eould be a first step into this direetion. 
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